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REPRESENTATION OF POSITIVE INTEGERS BY THE 
FORM xi...Xk + Xi + ... + Xk 

VLADIMIR SHEVELEV 


Abstract. For an arbitrary given k > 3, we consider a possibility of 
representation of a positive number n by the form Xi...Xk + Xi + ... + 
Xk, ^ < Xi < ... < Xk- We also study a question on the smallest value 
of fc > 3 in such a representation. 


1. Introduction 

In 2002, R. Zumkeller published in OEIS the sequence A072670: ’’Number 
of ways to write n as ij + i + j, 0 < i <= j” . This sequence possesses a 
remarkable property. 

Proposition 1. Positive integer n is not represented by the form ij + i + 
j, 0 < i <= j, if and only if n = p — 1, where p is prime. 

Proof. Condition n = p — 1 is sufficient, since if n = ij + i + j, then n+1 = 
{i + l)(j + 1) cannot be prime. Thus n of the form p — 1 is not represented 
by the form ij + i + j, 0 < i <= j. Suppose that, conversely, n is not 
represented by this form. Show that n + 1 is prime. If n + 1 > 4 is 
composite, then n + 1 = rs, s > r > 2. Set z = r — 1, j = s — 1. We have 

zj + z + j = (r — l)(s — 1) + (r — 1) + (s — 1) = n + 1 — 1 = n. 

This contradicts the supposition. So rz + 1 is prime. □ 

In this note, for an arbitrary given fc > 3, we consider a more general 
form xi...Xk + Xi + ... + Xk, 1 < < ... < Xk- In particular, we study a 

question on the smallest value of fc > 3 in a a possible representation of n. 

2. Necessary condition for non-representation of n 
Denote by Ukin) the number of ways to write n by the 

Fk = F{xi, ...,Xk) = 

(1) xi...Xk + xi + ... + Xk, I < xi < ... < Xk, fc > 3. 

Proposition 2. If, for a given fc > 3, for n > k — 1 we have Ukin) = 0, 
then n — k + 3 is prime. 
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Proof. Ifn — /i; + 3>4is composite, then n — k + 3 = rs, s > r > 2. Set 

Xi = 1 for i = I,k — 2 and Xk-i = r — 1, Xk = s — 1. We have 

Ffc = (r — l)(s —1) + (fc —2) + (r — 1) + (s —1) = {n — k + 3) + {k — 2) — l = n. 

This contradicts the condition = 0. Son — fc + Sis prime. □ 

Proposition 3. If ki < k 2 and I'kiin) > 0, then i'k 2 ip + ^2 — ^i) > 0. 
Proof. By the condition, there exist Xi, ...,Xki such that 

n = xi...Xki + Xi + ... + Xki, 1 < Xi < ... < Xfcj, ki > 3. 

Set yi = l, i = l, ..., k 2 - ki, and i/fcz-fci+i = ■■■,yk 2 = Then we have 

yi---yk2 + yi + ••• + yk2 = xi...Xk^ + k2-ki + xi +... + = n + Xk2 - Xk^. 

□ 

Corollary 1. If ki < k 2 and Vkiin + fci — 3) > 0, then z/fc 2 (^ + ^2 — 3) > 0. 

Corollary 2. If ki < k 2 and ^^ 2 ( 77 , + ^2 — 3) = 0, then Vk-^^in + fci — 3) = 0. 

Note that, by Proposition [2l in Corollary [ 2 ] the number n is prime. 

3. Cases k = 3 and k = A 

Consider more detail the case k = 3, when 

F 3 = X 1 X 2 X 3 + Xi + X 2 + X 3 , 1 < Xi < X 2 < X 3 . 

The numbers of ways to write the positive numbers by the form are given 
in the sequence A260803 by D. A. Cometh. Note that, by Proposition [2l a 
number n > 2 , could be not represented by F 3 only in case when n is prime. 
However, note that sequence of primes p not represented by T 3 should grow 
fast enough. Indeed, p should not be a prime of the form 

(2) (2f + l)m + (f + 2), t,m>2, 

where f = 0 or 2 (mod 3). Indeed, in this case p = X 1 X 2 X 3 + Xi + X 2 + X 3 
for xi = 2 , X 2 = t, X 3 = m, if f < m, and for xi = 2 , X 2 = m, X 3 = t 
otherwise. Since gcd( 2 t + 1 , t + 2 ) = gcd( 2 (f + 2 ) — 3, t + 2 ) = 1 , then, by 
Dirichlet’s theorem, for any admissible t > 2, the progression ([2]) contains 
inhnitely many primes p. For all these primes, P 3 (p) > 0. 

Question 1. Is the sequence of primes {p \ ^^{p) = 0} infinite! 

However, in case of A: = 4, in view of CorollarylH to the set of progressions 
(j 2 |) one can add, for example, the following set of progressions 

(3) (4f + l)m + (f + 3), t,m>2. 


REPRESENTATION OF POSITIVE INTEGERS BY THE FORM xi...Xk + xi + ... + 3 


Here gcd(4t + l,t + 3) = gcd(4(t + 3) — 11, t + 3) = 1, except for t = —3 
(mod 11). Hence, for any admissible t > 2 the progression ([3]) contains 
infinitely many primes p. For such p we have 


p + k — 3 = p+ l = 2- 2tm + 2 + 2 + t + m = F 4 


with xi = X 2 = 2, X 3 = t, X 4 = m, if f < m, and Xi = X 2 = 2, X 3 = 
m, X 4 = t, if t > m. So for such p, u^^p + 1) > 0. Therefore, and, by the 
observations in table in Cometh’s sequence A260804 for /c = 4, the following 
question has another tint. 

Question 2. Is the sequence of primes {p \ Vi{p + 1) = 0} only finite! 

4. Smallest k for representation of prime + k - 3 

According to Proposition [2l if m is not represented in the form Fk, then 
m — k + 3 is prime. Denote by Pn the n-th prime. Let m — k + 3 = Pn- Then, 
for every n, it is interesting a question, for either smallest k > 3 the number 
Pn + k — 3 is represented by Denote by s(n), n > 1, this smallest k and 
let us write s{n) = 0, if pn + k — 3 is not represented by Fk for any k >3. 
The sequence {s(n)} starts with the following terms (A260965): 



( 4 ) 


4,0,3,5, 3,4, 3,.... 


Conjecture 1. The sequence (4) contains only a finite number of zero 
terms. 

For example, a solution in affirmative of Question [2l immediately proofs 
Conjecture [H Here we will concern only a question on estimates of s(n). 

Proposition 4. 


( 5 ) 


S(n) < L(log2(Pn)J- 


Proof. Suppose, for a given there exists k such that Pn + k — 3 is repre¬ 
sented by the form Fk- Then for the smallest possible k such a representation 
we call an optimal representation with a given pn ■ Let us show that in an op¬ 
timal representation all Xj >= 2. Indeed, let xi = ... = x„ = 1 and Xj >= 2 
for M -|- 1 <= i <= k, such that Pn + k — 3 = Xu+i---Xk + u + x„+i -|- ... 4- x^ 
be an optimal representation. Note that u < k, otherwise Fk = 1 + k which 
is not k — 3-|- prime. Set ki = k — u; yj = Xu+j- Then pn + ki — 3 = 
yi-'-Uki + Vi + ■■■ + Vki- Since ki < fc, it contradicts the optimality of the 
form Fk- The contradiction shows that all Xj in an optimal represen- 
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tation are indeed more than or equal 2 . So for an optimal representation, 
Pn + k — 3 = Fk >= 2^ + 2k and 2^ + k + 3 <= Pn- Hence s{n) = k^in < 
log 2 (pn) and the statement follows. □ 

Now we need a criterion for s{n) > 0. 

Proposition 5. s(n) > 0 z/ and only if either there exists t 2 > such that 

B{t2) = 2*^ + ^2 + 3 = Pn 
or there exist ^2 ^ 0 , fa > 1 such that 

B{t2, fs) = 2*^3*® + ^2 + 2^3 + 3 = Pn 

or there exist ^2 > 0 , fa > 0 , ^4 > 1 such that 

B{t2i fs) ^ 4 ) = 2*^3*®4*“* + ^2 + 2^3 + 3^4 + 3 = Pn, 
etc. 

Proof. Distinguish the following cases for Xi > 2,i = l,...,k, and = 

Xi...Xk + Xi + ... + Xk : 

(i) All Xi = 2,i = l,...,t 2 - Here k = t 2 and Fk = 2 *^ + 2 ^ 2 - If this is 
f 2 - 3 + Pn, then = 2*= + ^2 + 3 = B{t 2 ). 

(ii) The first t2 consecutive Xi = 2 and t^ consecutive Xi = 3. Note that t^ > 
1 (otherwise, we have case (i)). Here fc = ^2 + fa and Fk = 2 * 23*3 _|_ 2^2 + dfa. 
If this is k-3+Pn = f 2 + f3-3+Pn, thenpn = 2 * 23 *^+t 2 + 2f3 + 3 = B{t 2 ,h), 
etc. □ 

Note that in the expressions B{t 2 ),B{t 2 ,t^), ... dehned in Proposition |5l 
we can consider only the case when the last variable is positive. Indeed, in 
B{t 2 ), f 2 > 1 and if f^+i = 0 , then, evidently, B{t 2 , ...,fj, 0 ) = B(t 2 , ...,tj). 

Corollary 3. Ifv < j is the smallest number such that, for some f 2 ,..., ty, tj 
B{t 2 , ...,ty, tj) = Pn, then s{n) = t 2 + ... + ty + tj. If, for a given n, for any 
j there is no such v, then s{n) = 0 . 

Practically, using this algorithm for different j (cf. Section 5), we rather 
quickly reduce the number of variables f* for the evaluation of s{n). 

5. Cases of pn = 97 and pn = 101 

Here we show that, for P 25 = 97,p26 = 101, we have s(25) = 4 and s(26) = 
0. Note that H(0, 0,..., 0, fj) = 2(j + 1) and, for j > 3, i?(f 2 , 0,..., 0, fj) = 
(2*2 + l)j+t 2 + 2 . For f 2 = 1,,..., 5, we have 3j+3, 5j+4, 9j+5, 17j+6, 33j+7 
respectively. None of these expressions is equal to 97 or 101. 
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Further, for j > 4, 5 (^ 2 , ^ 3 , 0,0, tj) = (2*^3*® + l)j + t 2 + 2ts + 2. Here 
t 2 > 0, otherwise we have even values. For (^ 2 ,^ 3 ) = (1,1), (2,1), (3,1), we 
have 7j + 5, 13j + 6 , 25j + 7 respectively. None of these expressions is equal 
to 97 or 101, expect for 13j + 6 = 97 for j = 7 which corresponds to t 2 = 
2,^3 = l,t 7 = 1. Hence, by Corollary [3l s(25) = 2 + 1 + 1 = 4. Continuing 
the research for p = 101, note that, for j > 5, i 3 (t 2 , ^ 3 , ^ 4 , 0,..., 0, fj) = 
( 2 ^ 23*3444 _|_ - 1-^2 + 2 f 3 + 3^4 + 2. Here already for: (t 2 , ^ 3 , t^) = (1,1,1) 
we have 2bj + 8 > 101. It completes the case tj = 1. In case tj = 2 we 
have B{t 2 , 0,..., 0, tj) = 2*^^^ + ^2 + 2{j — 1) + 3, j > 3. Here t 2 should be 
even (otherwise B{t 2 , 0,..., 0, tj) is even). For t 2 = 2,4, we have 4j^ + 2j + 
3, 16j^ + 2j + 5. respectively. None of these expressions is equal 101. For 
j > 4, B{t 2 , ts, 0,..., 0, tj) = 2 * 23 * 3^2 _j_ 2^3 + 2(j — 1) + 3 is > 108 already 

for t 2 = h = 1. Finally, in case tj >3, j > 3 we have B(t 2 , 0,..., 0, tj) = 64 
for t 2 = l,j = 3,tj = 3 and > 101 otherwise. So, s(26) = 0. 
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